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, Abstract. We analyze Parseval frames generated by the action of an ICC group on a 

' Hilbcrt space. We parametrize the set of all such Parseval frames by operators in the 

, commutant of the corresponding representation. We characterize when two such frames 

are strongly disjoint. We prove an undersampling result showing that if the representation 



^ , has a Parseval frame of equal norm vectors of norm ^= , the Hilbert space is spanned by 



o 



< 



an orthonormal basis generated by a subgroup. As applications we obtain some sufficient 
conditions under which a unitary representation admits a Parseval frame which is spanned 
by an Riesz sequences generated by a subgroup. In particular, every subrepresentation of 
CN . the left regular representation of a free group has this property. 
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Frames play a fundamental role in signal processing, image and data compression and 



OO 
O 

00 I sampling theory. They provide an alternative to orthonormal bases, and have the advantage 
O ■ of possessing a certain degree of redundancy which can be useful in applications, for example 
when data is lost during transmission. Also, frames can be better localized, a feature which 
k> ! lead to the success of Gabor frames and wavelet theory (see e.g., [Dau92j ). 



^ I The term "frame" was introduced by Duffin and Schaffer |DS52j in their study of non- 

harmonic Fourier series, and has generated important research areas and remarkable break- 
throughs |OCS02j . Recent results show that frames can provide a universal language in 
which many fundamental problems in pure mathematics can be formulated: the Kadison- 
Singer problem in operator algebras, the Bourgain-Tzafriri conjecture in Banach space the- 
ory, paving Toplitz operators in harmonic analysis and many others (see |CFTW0"6] for an 
excellent account). 

Definition 1.1. Let 7i be a Hilbert space. A family of vectors {cj | i G /} in Ti. is called a 
frame if there exist constants A, B > such that for all / G 



A\\fr<J2\{f,e,) \'<B 
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If A = B = 1, then {cj | i G /} is called a Parseval frame. If we only require the right hand 
inequality, then we say that {e, | i G /} is a Bessel sequence. 

In their seminal paper by Han and Larson [HLOO|, operator theoretic foundations for frame 
theory and group representations where formulated. One of the key observations in their 
paper was that every Parseval frame is the orthogonal projection of an orthonormal basis. 
This lead them to the notion of disjointness of frames. 

Definition 1.2. Let {cj | z G /}, {/« | z G /} be two Parseval frames for the Hilbert spaces Tii 
and 7-^2 respectively. The Parseval frames are called strongly disjoint if {cj © /j | i G /} is a 
Parseval frame for 7ii©7i2- Similarly, if we have {e\ \ i G /}, . . . , {ef | i G /} Parseval frames 
for the Hilbert spaces Tii respectively, we say that these frames form an N -tuple of strongly 
disjoint Parseval frames if [e] © ■ ■ ■ © ef^ | i G /} is a Parseval frame for 7-^i © ■ ■ ■ © T^at. 

The Parseval frames are called unitarily equivalent if there exists a unitary operator U : 
Til H2 such that Uci = fi for all i G /. 

If the direct sum of two Parseval frames is an orthonormal basis, we say that one is the 
complement of the other, or one complements the other. 

Many properties of frames are encoded in the associated frame transform (or analysis 
operator). It is the operator that associates to a vector its coefficients in the given frame. 

Definition 1.3. Let £ := {ei\i G /} be a Bessel sequence in a Hilbert space Ti. The 
operator : — /^(/) defined by 



is called the analysis operator or frame transform associated to 8. 

Strong disjointness can be characterized in terms of frame transforms as follows: 

Proposition 1.4. |HL00j Let £ := {ei\i & J} and JF := {/j | z g /} he two Parseval frames 
for the Hilbert spaces Tii and 7^2 respectively. Then £ and T are unitarily equivalent iff the 
frame transforms B^- and 6jc- have the same range. The following affirmations are equivalent: 

(i) The Parseval frames £ and T are strongly disjoint. 

(ii) The frame transforms and Gjc- have orthogonal ranges. 

(in) e^e^ = 0. 

(iv) For all V\ G T)\, V2 G ©2, where Vi, D2 are dense in 0,1,0,2 respectively, 



In what follows we will call two Bessel sequences (with same index set) strongly disjoint if 
the range spaces of their analysis operators are orthogonal. 

In this paper we will be interested only in the Parseval frames generated by the action of 
an infinite-conjugacy-classes (ICC) group on a Hilbert space. The ICC property implies that 
the associated left-regular representation is a J/i factor, and we can use the theory of factor 
von Neumann algebras [JS97] . Our purpose is to follow and further the results in [HLOOj . 

After the Han-Larson paper, frames for abstract Abelian groups have been studied in 
|TW06t IALTW04 ] using Pontryagin duality. As we shall see, Parseval frames for ICC groups 
have quite different properties. Many strongly disjoint Parseval frames can be found in 
the same representation (Theorem 12. 2p . and there are undersampling results in some cases 
(Proposition 13. II and Theorem 13. 3p . Frames for ICC groups fit into the more general theory 



©£;(/) = ((/,e,)),,g,, if en) 
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of group-like unitary systems, a theory which has the Gabor (or Weyl-Heisenberg) frames as 
the central example, see |GH03l IHLOlt IHan04j for details. 

Definition 1.5. Let G be a countable group. Let vr be a unitary representation of G on 
the Hilbert space Ti. A vector ^ G 7i is called a frame/ Parseval frame/ ONB vector for Ti. 
(with the representation tt) iff {7T{g)^ \ g € G} is a frame /Parseval frame/ONB for Ti. 

Two Parseval frame vectors ^, rj for 7i are called unitarily equivalent/strongly disjoint ii the 
corresponding Parseval frames {'n'{g)C, \ g G G} and {7^{g)f] \ g € G} are unitarily equivalent/ 
strongly disjoint. Similarly for an N -tuple of strongly disjoint Parseval frame vectors. 

As shown in |HL00j . every representation of a group that has a Parseval frame vector is 
isomorphic to a sub-representation of the left-regular representation (Proposition 11.81) . 

Definition 1.6. Let G be a countable group. The left-regular representation A of G is 
defined on /^(G) by 

{Kgmh) = ag-'h), (^ G l\G), heG^geG). 

Equivalently, if 5g, (7 G G is the canonical orthonormal basis for l'^{G), then 

K9)h = S9h, ih,geG). 

The von Neumann algebra generated by the unitary operators X{g), g ^ G is denoted by 
L(G). 

The right-regular representation p of G is defined on 1^{G) by 

(Pigmh) = i{hg), {i G l\g), heG^geG). 

Equivalently, 

p{.g)5h = 5hg-i, {h,geG). 

The group G is called an ICC (infinite conjugacy classes) group if, for all 5^ G G, 5^ 7^ e, 
the set {hgh~^ \ h G G} is infinite. 

The commutant of the von Neumann algebra L{G) is the von Neumann algebra generated 
by the right-regular representation p. When the group is ICC, L{G) is a IIi factor (see 
[JS97] ). 

The paper is organized as follows: in Section [21 we study the general properties of Par- 
seval frames for ICC groups. In Theorem 12.21 we show how a Parseval frame vector can be 
complemented by several other Parseval frame vectors for the same representation and a 
"remainder" Parseval frame vector for a subspace. While Lemma 12.31 characterizes strongly 
disjoint Parseval frame vectors in terms of their cyclic projections we present some new 
properties along the same lines in Proposition 12.51 

We give a parametrization of Parseval frame vectors in Theorem 12.61 Another such 
parametrization was given in [HLOOj . see Theorem II. 9[ The advantage of our parametriza- 
tion is that it uses operators in the commutant in the representation, so it can be extended 
to all the vectors of the frame. Theorem 12.71 characterizes strong disjointness and unitary 
equivalence in terms of this parametrization. 

In Section [3] we will be interested in the relation between Parseval frames and subgroups. 
We will work with Parseval frame vectors that have norm-square equal to with N E N and 
we will assume that there exists a subgroup H of index A^. We give two "undersampling" 
results: in Proposition 13.11 we show that in this situation, there exist orthonormal bases 
generated by the action of the subgroup H, and in Theorem 13.31 we show that, if in addition 
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H is normal, then we can construct strongly disjoint Parseval frame vectors such that, 
when undersampled to the subgroup, they form orthonormal bases (up to a multiplicative 
constant). We apply these results to the Feichtinger frame decomposition problem for free 
groups to get that every frame representation for free groups admits a frame that is a finite 
union of Riesz sequences. 

Definition 1.7. We will use the following notations: if ^ is a set of operators on a Hilbert 
space 7i, then A! is the commutant of A, i.e., the set of all operators that commute with all 
the operators in A. A" is the double-commutant, i.e., the commutant of A'. By von Neu- 
mann's double commutant theorem. A" coincides with the von Neumann algebra generated 
by A. Two (orthogonal) projections p and g in a von Neumann algebra A are said to be 
equivalent (denoted by p ~ g) if there exists an operator (partial isometry) u E A such that 
uu* = p and u*u = q. A von Neumann algebra A is finite it there is no proper projection 
of / that is equivalent to / in A. We refer to |KR97j for more details and some properties 
about von Neumann algebras that will be used in the rest of the paper. 

If 7r is a representation of a group G on a Hilbert space 7i, and N E N, then tt^ is the 
representation of G on Ti.^ defined by 

n'^ig) = 7r{g)® ■■■(!) 7i{g), {geG). 

" V ' 

N times 

If p' is a projection in vr(G')', then np' is the representation of G on p'Ti, defined by 

{np){g) = pn{g)p', (geG). 

If M is a von Neumann algebra with a trace, we will denote the trace by trM 

The next proposition proved by Han and Larson in |HL00j is the starting point for the 
theory of Parseval frames for groups. It shows that any Parseval frame generated by the 
representation of a group is in fact isomorphic to the projection of the canonical basis in the 
left-regular representation of the group. The isomorphism is in fact the frame transform, the 
projection is its range and it lies in the commutant of the left-regular representation. 

Proposition 1.8. [HLOO] Let G be a countable ICC group and let it : G ^ ^{^) ^ 
unitary representation of the group G on the Hilbert space Ti. Suppose ^ & Ti is a Parseval 
frame vector for H. Then: 

(i) The frame transform is an isometric isomorphism between Ti and the subspace 
p'f{G), where p' := G^G^. 

(ii) The frame transform intertwines the representations n on Ti and A on l'^{G), 
i.e., Q^n^g) = X{g)Q^, for all g E G. The projection p' := 0^6| commutes with 
A(G). 

(iii) e^^=p'6e, QlSe = ^. The trace of p' m L{Gy is tiL{G)'{p') = Uf- 

Thus the Parseval frame {TT^g)^ \ g G G} for Ti is unitarily equivalent to the Parseval frame 
{X{g)p'6e I g G G} for p'P{G), via the frame transform <d^. 

In |HL00j . the authors proved that Parseval vectors can be parametrized by unitary op- 
erators in the algebra 7r(G)". Note that these operators are not in the commutant, and this 
has the drawback that one can not map the entire Parseval frame into the other. We will 
give an alternative parametrization, that uses operators in the commutant in Proposition 
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Theorem 1.9. |HLOO] Let G be a countable ICC group and let it : G ^ ^{^) be a unitary 
representation of the group G on the Hilbert space Ti.. Suppose ^ E l-i is a Parseval frame 
vector for H. Then rj E H is a Parseval frame vector for TC if and only if there exists a 
unitary u G vr(G')" such that uS, = rj. In particular \\ri\\ = ||^||. 



2. General theory: A new parametrization theorem 

We will consider an ICC group G and tt : G — > U(H) a unitary representation of the group 
on the Hilbert space 7i. We will assume that this representation has a Parseval frame vector 
^1. The main goal of this section is to obtain an alternate parametrization of all the Parseval 
frame vectors by using operator vectors with entries in the commutant of 7r(G). Although 
the focus of this paper is on ICC groups, the new parametrization result works for other 
groups for which we will discuss the details at the end of this section. 

The norm-square of the vector fits into one N times, and there may be some remain- 
der < r < 11^1 Ip. The next theorem shows that we can complement the Parseval frame 
vector ^1 by A — 1 Parseval frame vectors for Ti. and one "remainder" Parseval frame vector 
for a subspace of Ti. Moreover, the complementing procedure works also if we start with 
several strongly disjoint Parseval frame vectors for Ti.. Of course, if = ^ with N eN, 
the remainder Parseval vector is not needed and can be discarded. Our results have a simpler 
statement if the extra assumption = is added, and the remainders disappear. We 

recommend the reader do this for an easier understanding of the statements. However we 
sacrificed (part of) the aesthetics for generality. 

Lemma 2.1. ^HLOOl IGH04] Let G be a countable ICC group and let n : G ^ ^{^) « 
unitary representation of the group G on the Hilbert space Ti. Suppose ^ ETi is a Parseval 
frame vector for Ti and let p'^ = 0^9^ and p' be a projection in L{G)' . Then 

(i) p' ^ p'^ in the von Neumann algebra LiG)' if and only if there exists a Parseval frame 
vector rj for Ti such that p' = p'^; 

(a) p' is equivalent to a subprojecion of p'^ if and only if there exists a Parseval frame 
vector rj for span{n{g)ri : g G G} such that p' = p'^; 

Theorem 2.2. Let G be a countable ICC group and let n : G ^ U{7i) be a unitary repre- 
sentation of the group G on the Hilbert space TC. Suppose eH is a Parseval frame vector 



for n. Let N :-- 



1 



G N. 



(i) There exist (,2, ■ ■ ■ , ^n, ^n+i ^ TC with the following properties: 

(a) ^2, ■ ■ ■ are Parseval frame vectors for TC. 

(b) II^AT+iP = 1 — A^ll^ilP =: r < and there exists a projection p'^ G niG)' 
such that {T^{g)^isi+i \ g £ G} is a Parseval frame forp'^Ti, so ^n+i is a Parseval 
frame vector for p'^Ti with the representation ir^ := irp'^. 

(c) ^1, . . . , ^iv+i is a strongly disjoint N + 1-tuple of Parseval frame vectors. 

(ii) //^i, . . . ,^Ar+i are as in (i) then there is no vector C,n+2 such that C,n+2 is a Parseval 
frame vector for some representation of G, and C,n+2 is strongly disjoint from 
allii, i = l,N +1. 

(iii) If 1 < M < N and C,i,...,C,m is a strongly disjoint M-tuple of Parseval frame 
vectors for TC, then there exist ^m+i, ■ ■ ■ , ^n, ^n+i such that the properties in (i) are 
satisfied. 
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Proof, (i) Let p[ = 65^6^^. Since L{G)' is a factor von Neumann algebra, we have that 
there exist mutually orthogonal projections P2, ■■■,p'n^p'n+i ^i^Y such that p[ ~ p'l for 
i = 2, ...,N, p'jv+i is equivalent to a subprojection of p[ and '^fj^^ Pi = I- By Lemma [2?T| 
there exist ^2 • • • , ^tv, ^a^+i ^ such that ^2, • • • , ^Af are Parseval frame vectors for Ti with 
Pi = P^,! and .^Af+i has the property that {'n{g)iN+i | G G} is a Parseval frame for its 
closed linear span. Since p'^, ...,p'^,p'^_^_i are mutually orthogonal, we get that ^1, . . . , ^at+i is 
a strongly disjoint + 1-tuple of Parseval frame vectors. Moreover, from Yli^=i^ Pi = we 
obtain that (B ■ ■ ■ (B C,n ® ^n+i has norm one and hence it is an ONB vector for vr^ © ti^, 
where n"^ = np'^ and p'^. is the orthogonal projection onto span{n{g)^N+i \ g G G}. 

(ii) If ^Ar+2 is strongly disjoint from all ^j, i = 1,N, then ( := (^1 © H © ^n+i) © ^Ar+2 

is a Parseval frame vector with \\(\\ > 1, and this is impossible. 

(iii) This clearly is a more general form of (i), and the proof is exactly as in the proof of 
(i). □ 

The following two more lemmas are needed in the proof of Theorem 12.61 

Lemma 2.3. |HL08j Let G be a countable group and let tc : G ^ U{T-C) be a unitary 
representation of the group G on the Hilbert space Ti. Assume there exists a Parseval frame 
vector forTi. Suppose rji,rj2 are two Parseval frame vectors for some subspaces ofH. Let 
p^. be the projection onto the subspace n{G)'rii, i = 1,2. Then 

(i) the two Parseval frame vectors rii,ri2 are strongly disjoint if and only if projections 
PvnPm ^'^^ orthogonal. 

(ii) the two Parseval frame vectors rii,ri2 are unitarily equivalent if and only if Pr^^ =Pri2- 

Lemma 2.4. [GHOlj Let G be a countable group and let n : G ^ UiH) be a unitary 
representation of the group G on the Hilbert space Ti. Assume there exists a Parseval frame 
vector forTi. Suppose rj is a Parseval frame vector for a subspace ofTi. Then there exists 
a vector ( such that r] + ( is a Parseval frame vector for Ti, and t] and ( are strongly disjoint 
Parseval frame vectors. 

Proposition 2.5. Let G be a countable ICC group and let 71 : G ^ ^{^) ^ unitary 
representation of the group G on the Hilbert space Ti. Assume that there exists a Parseval 
frame vector ^1 for Ti. For ^ E Ti, let p^ be the projection onto the subspace 7i{G)'^. 

(i) If rj is a Parseval frame vector for a subspace forTi then tr7r(G)"(P»?) = ll'?!!^- 

(ii) If rj is a Parseval frame vector for Ti and u is a unitary operator in 'k{G)" , then the 
Parseval frame vector ut] is strongly disjoint from rj ifjurj is orthogonal to the range 
of Pn, and in this case p^j -L Pu-q- 

(iii) Let N > 1,N E Z, and suppose . . . ,^Ar+i is a strongly disjoint N + 1-tuple of 
Parseval frame vectors for some subspaces of Ti, with Xlila^ llCilP = 1- Then the 
projections p^.,i = 1, ■ ■ ■ , N are mutually orthogonal, and + ■ ■ • + P^^+i = 1- 

Proof. By Proposition 11.81 we can assume 7i = p'P{G) and vr = Xp' for some projection 

p' e L{G)' with iiLicyip') = 

Let p'^ be the projection onto the subspace n{G)"rj generated by the Parseval frame vector 
rj. Then G vr(G')' and by [JS971 Remark 2.2.5] we have 

dim^(G)" n = 
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But, by [JS971 Proposition 2.2.6(vi)], 

dim^(G)" H = dimL{G)p'{pi'^{G)) = tiL{G)'{p') ^vm.L(G) l'^{G) = ||^i||^ 
On the other hand, using the uniqueness of the trace on factors, we have 

tr^{G)'(P,,) = trpa{G)'p'K) 



trL(G)'(p') ll^iP' 

We used the fact that p'^ G L{G)' is the projection onto the subspace in 7i C /^(G) spanned by 
the Parseval frame {'K{g)rj = \{g)rj \ g G G}, and therefore, by Proposition 11.81 tri(G)/(p^) = 
||?7|p. From these equahties, (i) follows. 

To prove (ii), we use Theorem ll.Ql to see that ut] is a Parseval frame vector. By Lemma [2731 
the Parseval frame vectors are disjoint iff and pur] are orthogonal. Thus one implication is 
trivial. If ur] is orthogonal to the range of p^, then for all x', y' G ■7r(G)' we have {x'w] , y'rj) = 
{uT] , x'*y'ri) = so Purj is perpendicular to Prj. 

For (iii), with Lemma [2.3[ we have that p^. are mutually orthogonal. From (i), we have 
that 

N+l N+l 



1=1 1=1 



therefore ^^^^Pi = 1 



□ 



Now we are ready to parametrize the Parseval frame vectors for 7i. As we mentioned 
before, such a result was given in [HLOOj . see Theorem 11.91 The drawback of their result is 
that they are using operators in the von Neumann algebra vr(G)" itself, not in its commutant. 
We give here a parametrization that uses operators in the commutant. As Han and Larson 
proved in their paper, we cannot expect to use unitary operators in 7r(G)'. Instead, we will 
use the + 1 strongly disjoint Parseval frame vectors given by Theorem 12.21 and A^ + 1 
operators in the commutant '/r(G)' that satisfy the orthogonality relation (12.21) which in fact 
represents the norm-one property of a first row in a unitary matrix of operators. 

Theorem 2.6. Let G be a countable ICC group and let it : G ^{^) be a unitary repre- 
sentation of the group G on the Hilbert space Ti. Suppose ^i, i = 1^ - ■ ■ ,N + 1 is a strongly 
disjoint N + 1-tuple of Parseval frame vectors as in Theorem \2.^ i). Let f] & Ti be another 
Parseval frame vector for a subspace of Ti, and let q' be the projection onto this subspace. 
Then there exist unique u[ G vr(G)', i = 1, - ■ ■ , A^ + 1, with q'u[ = u[, i = \, ■ ■ ■ , N + 1, and 
u'j^+iP'r = "^^AT+i (where p'^ is the projection onto the span of the Parseval frame generated by 
the vector ^N^i, as in Theorem \2.^) such that 

(2.1) r] = u[^i + ■ ■ ■ + u'^_^^^N+i- 
Moreover 

N+l 

(2.2) J2 « = 

i=l 

Conversely, if the vector rj is defined by (12.1 p with u[ G L{G)' , q'u[ = u[, i = 1, ■ ■ ■ , N + 1, 
and u'^j^^p'^. = "U^+i satisfying (12. 2p . then rj is a Parseval frame vector for Ti. 
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Proof. We prove the theorem first for the case when g' = 1, so 77 is a Parseval frame vector 
for the entire space H. 

By Theorem I2.2( iii). there exist 772, . . . , r^Ar+i G Ti. that together with r/i := r/ form a 
strongly disjoint 1-tuple of Parseval frame vectors as in Theorem I2.2( i). Then 771 © ■ ■ ■ © 
is an ONB vector for tt^ © 7Tp[, = X. Then there exists a unitary u' G L{Gy such that 
u'{ii © ■ ■ ■ © ^iv+l) = 7?i © ■ ■ ■ © r]N+i. 

Let p\ be the projections onto the the i-th component. We can identify p'^r+i = p^, and in 
our case q' = p[. Let u[ := p[u'p[. Then u[ G 7r(G)', u'j^j^^p'^ = u'tv+d ^ind 

AT+l AT+l AT+l 

j=l «=1 i=l 

This proves (12. ip . 

To prove uniqueness, suppose ^^^^ fi'Ci = for some operators v'^ G 7r(G)', with = 
Then, for all g E G, 7i{g) ^^^^ fi^i = 0. By Lemma [^75| the vectors v'^^i are mutually 
orthogonal. Since n{g) is unitary, it follows that T^{g)v[^i = for all i = 1, ■ ■ ■ , + 1. 
Therefore w-7r(^)^i = for all ^ G G, z = 1, + 1. But n{g)^i span 7^ for i = 1, ■ ■ ■ , A^, 
and span p'^Ti for i = N + 1. Therefore v'^ = for alH = 1, ■ ■ ■ , + 1. This implies the 
uniqueness. 

We check now (12.21) . We have 

N+1 N+1 N+1 

I I I I I* I III \ ^ \ /* / \ ^ / I 1 1 I I i\* \ ^ / /* 

q =Pi=p^uu Pi= Piu{2_^pi)u Pi = 2_^Piupi{piupi) =2^u,u,. 

1=1 1=1 i=l 

This proves (12. 2p . 

For the converse, we can use [HLOO| Proposition 2.21]. We include the details. Consider 
the frame transforms Gj for the Parseval frame vectors ^j, 0j defined on Ti for i = 1, ■ ■ ■ , A^ 
and on p'^H for i = A^ + 1. We have, by Proposition 11.81 Q*Qi = In for i = 1,...,N, 

Q%_^iQn+i = Ip'.H- Note that Q^r^^ = Q^m'* for i = 1, A^ + 1 and 6*6^ = for i ^ j. So 
we have 

N+1 N+1 N+1 N+1 

1=1 1=1 *j=i «=i 

Hence 77 is a Parseval frame. 

In the case when q' < 1, we have q' G vr((j')' and, by Lemma [2.41 there exists a Parseval 
frame vector fj for Ti. such that rj = q'fj. Using the proof above we can find u'^ G vr(G)' 
such that fj = J2i=i^ '^'i^i other properties. Then we can define u[ := q'u[, 

i = I,-- - ,A^ + 1, and a simple computation shows that the required properties are satisfied. 
The proof of uniqueness and the converse in this case is analogous to the one provided for 
the case q' = 1. □ 

We can use the above parametrization result to characterize strongly disjoint (resp. unitary 
equivalent) Parseval frame vectors in terms of the given parametrization. Recall that two 
Parseval frame vectors t] and ^ are unitary equivalent if and only if their analysis operators 
have the same range spaces, which in turn is equivalent to the condition that 6^9* = 6g6|. 

Theorem 2.7. Let G be a countable ICC group and let tt : G ^ UiTi) be a unitary repre- 
sentation of the group G on the Hilbert space Ti. Suppose ^i, i = 1, ■ ■ ■ , N + 1 is a strongly 
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disjoint N + 1-tuple of Parseval frame vectors as in Theorem \2.2\( i). Let ri,( ^ 'H, be two 
Parseval frame vectors for some suhspaces ofTi. Suppose 

V = u'l^i H \- u'^+i^N+i, C = v'l^i H \- v'n+i^n+i, 

with u[, v[ e 7r(G)', i = 1, iV + 1, w'^y+iPr = i^Ar+i, v'^+iP'r = v'j^+i- Then we have 
(i) rj and ( are strongly disjoint if and only if 

(2.3) v[u* + ... w^v+i<+i = 0. 
(a) rj and ( are unitary equivalent if and only if 

(2.4) [<,... = [v[*,...,v%^-i]^[v[,...,v'^^-i], 
where "t" represents the transpose of the row vector. 

Proof, (i) Let ip^ip' G Ti. Then, by Proposition 11.41 rj and ^ are disjoint if and only if 



/ N+l \ / iV+1 

geG geG \ i=l / \ j=l 



N+l 



{Ti{g)ii , u*ip) (vr((7)^j , v'*ip') = (since are mutually disjoint) = 

« j=i g&G 

N+l 

(since is a Parseval frame vector, u'^^-^ip, v'^j^^ip G p'^Ji.) = 

N+l /N+l \ 

i=l \ i=l I 

Since i/jyi/j' are arbitrary, the proof of (i) is complete. 

(ii) Let 9j be the analysis operator for ^i. Then = J2i=i^ Qiu'* and 6^ = J2i=i^ Qi^'*- 
Then r] and ( are unitary equivalent if and only if 6,,©* = 0c®C' 

N+l N+l 
i=l i=l 

Since 0j have orthogonal range spaces, we have that the above equation holds if and only if 

(2.5) e,nf e; = e,v'*Qi 

for alH = 1, + 1 . Applying 0* to both sides of (12. 5p and using that fact that 9*6i = I 
for i = 1,...,N, QIj^^Qn+1 = p'r, ^N+iP'r = u'n+1 and w^+X = v'j^+i, we obtain that 
u'*Q* = v'*Ql for alH = 1, + 1, i.e., 

N 
i=l 

Apply the above left-side operator to 6j(7Y) and use the fact 6*6^ = when i j, we get 
u'*u[ — v'*v[ = for all i,j. Hence we have 
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Conversely, if the above identity holds, then we clearly have 

N 
i=l 

for all i and so we have that (12. 5p holds for all i. Therefore t] and ( are unnitary equivalent □ 

We conclude this section by pointing out that we also have similar results as Theorem 
12.61 and Theorem 12.71 for frame representations of arbitrary countable groups. The following 
lemma replaces Theorem 12.21 for the general group case. Note that, unlike the ICC group 
case, here we can not require that C,2, ■■■,^n are Parseval frame vectors for Ti. Recall that the 
cyclic multiplicity for an subspace S of operators on Ti. is the smallest cardinality k such that 
there exist vectors yi {i = 1, k) with the property span{Syi : S E S,i = 1, k} = H. 

Lemma 2.8. |HL08j Let n : G ^ ^0^) ^ unitary representation of a countable group G 
on the Hilbert space 7i such that TT{Gy has cyclic multiplicity + 1 (here N could be oo). 
Assume C,i is a Parseval frame vector forTi. Then there exist C,i for i = 2, N + 1 with the 
properties: 

(i) {'K{g)ii : g G G} is a Parseval frame for Mj := span{T:{g)^i : g G G}; 

(a) (i = 1, N + 1) are mutually strongly disjoint; 

(Hi) there is no non-zero Bessel vector which is strongly disjoint with all ^j. 

One fact we used in the proof of Theorem 12.61 is that two ONB vectors for a unitary 
representation are linked by a unitary operator in the commutant of the representation, 
i.e. all the ONB vectors are unitarily equivalent. However, as we have already mentioned 
before this is no longer true in general for non-ONB vectors. The following characterizes 
the representations that have this property, and it is needed in order to prove our new 
parametrization result (Theorem I2.10p for general countable groups. 

Lemma 2.9. |GH04j Let tt : G ^ ^0^) be a unitary representation of a countable group G 
on the Hilbert space Ti. and^ be a Parseval frame vector for Ti. Then the following statements 
are equivalent 

(i) there is no non-zero Bessel vector which is strongly disjoint with all ^; 

(ii) P^ = Q^Ql G L{Gy n L{G)"; 

(Hi) a vector t] is a Parserval vector for Ti if and only if there exists a unitary u' G vr(G')' 
such that rj = u'^. 

Theorem 2.10. Let G be a countable group and let tt : G ^ ^{^) ^ unitary represen- 
tation of the group G on the Hilbert space Ti. Suppose i = 1, N -\- 1 are as in Lemma 

\M 

(i) Let rj ETi. Then rj is a Parseval frame vector forTi if and only if there exist u'^ G 7r(G)', 
z = l,...,A^ + l, with u'ip'i = u'i, i = 1, N -\- 1 (where p[ is the projection onto the closed 
linear span of {vr((7)^j : g G G} ) such that 

1] = u[^i H h m'at+i^tv+i 

and Yli=i^ '^i'^T ~ ^- Moreover these u[s are unique. 

(ii) Let ?7, G 7Y, be two Parseval frame vectors for Ti such that 

V = u'l^i H \- u'n+i^n+i, C = H \- v'n+i^n+i, 

with Ui and Vi satisfying the requirement as in (i). Then 
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(a) 1] and ( are strongly disjoint if and only if 

V^U^ + ... = 0, 

and 

(b) rj and ( are unitary equivalent if and only if 

Proof. We only give a sketch proof for the necessary part of (i). The rest is similar to the 
ICC group case. 

Let 7] is a Parseval frame vector for Ti. Then we have that p'^ ~ p'^_^ in L{Gy by Lemma [XTl 
Since L{G)' is a finite von Neumann algebra, we can find projections |KR97j q[{i = 2, + 
1) such that p'^, q[{i = 2, N + 1) are mutually orthogonal and g- ~ p'^. for i = 2, N + 1. 
From Lemma 12.1^ there exist Parseval frame vectors r/i for Mj := span{Ti[g)^i : g G G} 
such that p^. = q'i {i = 2, ...,iV + 1). Define unitary representation a : G U{1C) (where 
K = n®M2®---® Mtv+i) by 

Then both ^ := ^1 © ■ ■ ■ © ^n+i and 77 := ?7i © ■ ■ ■ © ?7Ar+i are Parserval frame vectors for /C. 
By Lemma 12.81 (iii) we have that there is no non-zero Bessel vector that is strongly disjoint 
with all ^j. This implies that there is no non-zero Bessel vector that is strongly disjoint with 
^. Thus, from Lemma [2l9| we get that there is a (unique) unitary operator u' G (t(G')' such 
that fj = u'^. Let u[ = u[ ^P- (where [u'l^^, ...,u[^j^_^_i] is the first row vector of u'. Then it 
can be checked that 77 = u[^i + •••-!- M'^_|_^^Ar+i, and u[ satisfy all the requirements listed in 
{^). □ 

We make a final remark that all the results in this section remain valid when unitary 
representation is replaced by projective unitary representations of countable groups. In par- 
ticular. Theorem 12.61 and Theorem 12.71 remain true for Gabor unitary representations. The 
interested reader can check (cf. |GH01l IGH031 IGH041 IGroOll IHan04l IHanOSl [HLOSl [IM07] ) 
for definitions and recent developments about projective unitary representations and Gabor 
representations. 

3. Parseval frames and subgroups 

In this section we will only be interested in Parseval frame vectors ^ that have = 
We will assume in addition that there is a subgroup H of G of index A^. The next proposition 
shows that in this situation we can find orthonormal bases for Ti obtained by the action of 
the subgroup H. 

Proposition 3.1. Let G be a countable ICC group and let tt : G ^ ^{^) be a unitary 
representation of the group G on the Hilbert space Ti. Suppose ^ E 7i is a Parseval frame 
vector for TC with = for some N E N. Assume in addition that there exists an ICC 
subgroup H of index [G : H] = N. Then there exists a Parseval frame vector rj for Ti with 
the property that a/JV {Tc(h)rj \ h G H} is an orthonormal basis for Ti. 

Proof. By Theorem 1 1.9 1 we can assume that Ti = p'P{G) for some p' G LiG)' with tTL(G)' ip') = 
jj: and TT = A restricted to p'P{G). We claim that dim^H) Ti. = 1. 

Using [JS97[ Proposition 2.3.5, Example 2.3.3, Proposition 2.2.1] we have 

dminH)n = dimnG)n-[L{G) : L{H)] = N dun^G) p' l\G) = iVtri(G)'(p') dim^CG) /'(G) = 1. 
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Thus (see |JS97l Chapter 2.2]) the Hilbert space Ti considered as a module over L{H), with 
the representation 7r{h) = X{h)p', h & H, is isomorphic to the module l'^{H), i.e., there exists 
an isometric isomorphism $ : ^"^{H) such that $7r(/i) = A(/i)$ for all h & H. 

Define 77 := --^<l>~^(5e). Then a//V {Tc{h)r] \ h E H} = ^^^{5h \ h E H} so it is an orthonor- 
mal basis for Ti. 

We check that {n{g)r] \ g E G} is a. Parseval frame for TC. Let {ai, . . . , a^} be a complete set 
of representatives for the left cosets {gH \ g E G}. Let v E H. Then, since ^/N{X{h)ri \ h E 
H} is an orthonormal basis, we have 

N N 



c/eG i=l h&H i=l heH 

N 

iV' 



^ 1 

^ N 



\n(a,Yvf = 1. 



i=l 

□ 

Remark 3.2. The condition = is essential. In other words, suppose i] is a. Parseval 
frame vector for the representation vr of G on Ti. Let if be a subgroup of G of index A^, 
and suppose the family {7r(/i)r7 1 h E H} is an orthogonal basis for the whole space Ti. Then 
lief = i. 

To see this, let gi . . . g^ & G be representatives of the left-cosets of H in G. We have on 
one hand, using the orthogonal basis, for all x ETi: 



|2 _ llr^lpllxlp 



E I (^(^)^' ^) 

heH 

On the other hand, using the Parseval frame 

N N 

ii^ii' = E E I ^<9^)<h)r^ , ^) r = E I (^(^)^ ' '^^9^rx) 

i=l heH i=l 



2 



^ 1 

||^inK(5't)*^lP — ^ll^lPll^lP- Thus llr/lp = — . 

1=1 

We saw in Theorem [221 that we can construct strongly disjoint Parseval frame vectors for 
our Hilbert space Ti. We want to see if we can do this in such a way that, by undersampling 
with the subgroup H, we have orthonormal bases (up to a multiplicative constant), as in 
Proposition 13. 1[ We prove that this is possible in the case when H is normal and has an 
element of infinite order. 

Theorem 3.3. Let G be a countable ICC group and let n : G ^ U{l-C) be a unitary rep- 
resentation of the group G on the Hilbert space Ti. Suppose there exists a Parseval frame 
vector iEH with \\if = ^, N eZ. A ssume in addition that H is a normal ICC subgroup 
of G with index [G : H] = N, and H contains elements of infinite order. Then there ex- 
ist a strongly disjoint N -tuple rji, . . . ,riN of Parseval frame vectors for H such that for all 
i = 1, N, the family \fN {'n{h)r]i \ h E H} is an orthonormal basis for Ti. 
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Proof. By Proposition II. 8[ we can assume that vr is the restriction of the left regular repre- 
sentation A on p'P{G), where p' is a projection in L{G)' , with tiLf^cyij)') = j^- 

We will define some unitary operators Ui on /^(G) that will help us build the frame vectors 
rji from just one such frame vector rj given by Proposition 13.11 

Let Ofc, = 0, — 1 be a complete set of representatives for the cosets in G/H . Since H 
is normal, a^^H, k = 0, N — 1 forms a partition of G. We can take oq = e. 

Define the functions (pj : G C, ^j{g) = e^'^*^ if fi' ^ ^k^H. Note that 

N-l 

(3.1) ^^,(a^i^/)^,(a-i^7) = 0, {geG^i^j). 

Indeed, if g = ay.h for some r G {0, . . . , — 1} and h & H, then a'j^^g, k = 0, N — 1 will lie 
in different sets of the partition {a^~^if}i=o,Af-i) because H is normal. Then 

N-l N-l 

A;=0 fc=0 

Also ipi{gh^^) = (pi{g), for all 5^ G G,h G H, and, since H is normal (Pi{hg) = (pi{g), 
i = 0,N-l,geG,heH. 

Define the operators Uj on 1^{G) by m^^^ := ipj{g)Sg, for all G G, j = 0, A^ — 1. Since Uj 
maps an ONB to an ONB, it is a unitary operator on l'^{G). 

Then for all 5^ G G, using (13. ip . 

N-l N-l 

^ A(afc)uiU*A(afc)*53 = ^ (^i(a^^^)^j(a^^^)5g = 0. 

k=0 k=0 

Also 

UiX{h)5g = ipi{hg)6gh = 'Pi{g)Sgh = X{h)ui6g, 
so Ui commutes with X{h) for all i = 0, N — 1, h & H. 

We want to compress the unitaries Ui to a subspace p[l'^{G) for some well chosen projection 
p']^ in L{G)' . Take /iq ^ -f^? such that ^ e for all n G Z\{0}. Then, with p the right-regular 
representation. 



(p(/l0)"4 , = 5„ = / rf/i(^), (n G Z). 



where p is the Haar measure on T. Then let p'^ be the spectral projection XE{p{ho)), where 
is a subset of T of measure j^. We have 

trL(G)'(Pi) = {Pi^e , 4) = (Xi?(p(^o))4 ' ^""^ ^ J ^^^'^ " 
Also, for i = 0, A^ - 1, 5f G G, 



u^p{ho)Sg = u,6g^^i = ifiiighQ = v^{g)6gf^-l = p{ho)uiSg, 

so Uip{ho) = p{ho)ui, and therefore p[ commutes with all Ui, i = 0, N — 1. In addition, since 
p[ G L{G)' , it commutes with \{g) for all g E G. 
Then we compute for i 7^ j 

Af-l 7V-1 

^{\{ak)p'i){p'iUip[){p[ujp[){\{ak)p[ySg = p[ ^ \{ak)uiU*\{akySg = 0. 



fc=0 k=0 
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The operators ttj := p'iUip[ are unitary on p[P{G) because p[ commutes with Wj. Also, 
p'iUip[ commute with X{h) on p[l^{G). 

We will couple these results with the following lemma to finish the proof. 

Lemma 3.4. Let G he an ICC group with an ICC subgroup H of index [G : H] = N . Letp[ be 
a projection in L{G)' with tTL{Gyip'i) = o,f^d r] G p'^P{G) such that \/N{\{h)rj \ h G H} 
is an orthonormal basis for p[P (G) . Suppose Ui, 2 = 0, A^ — 1 are unitary operators onp[P{G) 
such that Ui commutes with X{h) for all h E H, and for some complete set of representatives 
ao, . . . , aN-i of the left-cosets in G/ H , 

^ A(afc)£tiM*A(afc)* = 0, {ii^j)- 

k=0 

Then the vectors UiT]Q, i = 0, - ■ ■ ,N — 1 have the following properties: 

(i) ^/N {X(h)uiriQ I h G H} is an orthonormal basis for p'^P{G) for all i = 0, - ■ ■ , N — 1. 

(ii) UoVoj ■ ■ ■ jUn-iVo 0, strongly disjoint N -tuple of Pars eval frame vectors. 

Proof. Since ttj commutes with X{h) for all h E H, property (i) follows immediately from the 
hypothesis. This implies also that Uirj is a Parseval frame vector for p\l'^{G) (see the proof 
of Proposition 13. ip . 

To check the strong disjointness, let Gj be the frame transform of the vector UirjQ. Let 
: p'lt^iG) 1^{H) be the frame transform for the ^^-orthonormal basis {A(/i)?7 1 h G H}. 

Then e^*e^ = We have for v G p[P{G): 

Qiiv) = {{v, X{g)uiV))g&G = {{{v, Hak)Hh)uir]))heH)k=o,N~i = 
{{{u*X{ak)*v , Kh)r]o))h€H)k=o,N^i ■ Then for v,v' G p'j'^iG), 

N~l 

(Qiiv) , Q,{v')) = J2J2 A(/i)r/) {u*X{a,Yv , X{h)7^) = 

k=0 h&H 

N-l N-l 

(e^(^*A(a,)*t;) , e^(n*A(a,)*t;')> = Yl {K(^k)ujQfQ^u*X{aurv,v') = 0. 

fc=0 fc=0 

This proves that the frames are strongly disjoint. □ 

Returning to the proof of the theorem, we see that we can apply Lemma 13. 4[ Let r/ be a 
Parseval frame vector in p[P{G) such that y/N{X{h)ri \ h G H} is an ONB for p[P{G). It 
can be obtained from Proposition 13. 1[ Then, using Lemma 13.41 we get that rji := p'^Uip^rj 
form a strongly disjoint A^-tuple of Parseval frames and \/N{X{h)rii \ h G H} are ONBs for 
p[l'^{G). Then we can move everything onto our space H, because tYL(Gy{p'i) = ^i^LiGyip') so 
the projections p[ and p' are equivalent in L{G)' and the representations A on p\P{G) and 
n onH are equivalent. □ 

Remark 3.5. (i) There exist ICC groups with ICC subgroups of any finite index. For ex- 
ample, let F/v the free group on A^ generators and p eN. Also, let : F/v — Zp a surjective 
group morphism. Then H := Ker0 is a (free, thus ICC) normal subgroup of of finite 
index. 



(ii) There exist ICC groups without finite index proper subgroups. For example, let F 
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be the Thompson's group and F' its commutator. Both groups are ICC (see e.g. |Jol9 8]). 
Moreover, F' is infinite and simple. By a classic group theoretical argument an infinite sim- 
ple group cannot have finite index proper subgroups. Indeed, let G be infinite simple and 
H of finite index k in G. Then there exists a group morphism from G to the (finite) group 
of permutations of the set of right cosets X := {Hgi\i = 1, ■ ■ ■ , k}. This is given by (7 — > 
where ag{Hgi) = HgiQ. Because G is infinite the kernel of the above morphism must be non- 
trivial. Moreover, because G is simple the kernel must be all of G, i.e. ag.{H) = H = Hgi 
for alH = 1, ■ ■ ■ ,k. Hence H is not proper. 

(iii) If G is ICC and if is a finite index subgroup of G then H is ICC. Indeed, let G = Uj^iCjH, 
where Cj are distinct left cosets representatives. If for some h E H the conjugacy class 
{ghg~^\g G H} is finite then the set {cjgh{cjg)~^\g G H,j = I,-- - ,k} is finite. Notice 
{chc~^\c G G} C {cjgh{cjg)^^\g E H, j = 1, ■ ■ ■ , k}. However, the conjugacy class of h in G 
is infinite as G is ICC. 

(iv) There exist ICC groups with all elements of finite order, e.g. the Burnside groups 
of large enough exponents (see [01^80] ). 

Proposition 3.6. Let G be a countable ICC group and let n : G ^ ^{^) ^ unitary 
representation of the group G on the Hilbert space Ti. Suppose ^ E Ti is a Parseval frame 
vector for Ti with = ^ for some M,N G N. Assume in addition that there exists a 
normal ICC subgroup H of index [G : H] = N such that H contains elements of infinite order. 
Then there exists K := [^J strongly disjoint Parseval frame vectors rji for Ti, i = 1, ■ ■ ■ , K 
such that {7i{h)rii \ h G H} is an orthogonal family (in a subspace ofTi) for all i = 1, ■ ■ ■ , K . 

Proof Consider a projection p' in L{G)' of trace tr2,(G)'(p') = j^. Using Theorem 13.31 we 
can find ^i,...,,^Ar strongly disjoint Parseval frame vectors for Tii/N '■= p'l^{G) with the 
representation tti/tv '■= p'A, such that for alH = 1, ■ ■ ■ , iV, {n{h)^i \ h G H} is an orthogonal 
basis for Hi/n- 

Then consider the representation vrjy^ on Ti.fjj^ with the strongly disjoint Parseval frame 
vectors rji := C(M-i)i+i © ■ ■ ■ © ^Mi, i = 1, ■ ■ ■ ,K. 

Using Proposition 11.81 we have that T^^jj^ is equivalent to a subrepresentation of the left- 
regular representation, corresponding to a projection of trace © ■ ■ • ©^AfP = But the 
same is true for the representation vr on 7i. Therefore the two representations are equivalent 
and the vectors rji can be mapped into 7i to obtain the conclusion. □ 

Remark 3.7. Suppose the hypotheses of Theorem 13.31 are satisfied, with N > 2. Then 
we can construct uncountably many inequivalent Parseval frame vectors rj for Ti. with the 
property that {Trhlr]) \ h G H} is a Riesz basis for Ti. 

To see this, use Theorem 13.31 to obtain strongly disjoint Parseval frame vectors rji, . . . ,rjN 
for Ti, such that {'n'{h)rii \ h G H} is an orthogonal basis for Ti, for alH = 1, A^. 

Then take a,/? G C with |ap + = 1, and |a| 7^ |/?|. Using Theorem 12.61 we obtain 
that rja^js := arji + [3rj2 is a Parseval frame vector for Ti. 

Since rji and 772 generate orthogonal bases under the action of H, there is a unitary 
u G 'n{II)' such that urji = rj2. Then ri^^p = {a + Pu)rii. Since u is unitary and |a| 7^ \P\ it 
follows that a + Pu is invertible. Therefore {'7i{h)ria,/3 \ h G H} = {(a -|- uP)7i{h)r]i \ h G H} 
is a Riesz basis for Ti. 
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It remains to see when two such vectors ry^./s, ?7a',/3' are equivalent. Using Theorem 12.71 we 
see that this happens only if |a| = \(3\ = \j3'\ and a/3 = a'P', i.e., (a,/3) = c{a',P') 
for some c G C with |c| = 1. Since we can find uncountably many pairs (a,/?) such that 
no two such pairs satisfy this condition, it follows that we can construct uncountably many 
inequivalent Parseval frame vectors rja^/s that satisfy the given conditions. 

Finally we discuss how our results fit in the recent effort on the Feichtinger's frame de- 
composition conjecture. It was recently discovered (in particular, by Pete Casazza and his 
collaborators) that the famous intractible 1959 Kadison- Singer Problem in C*-algebras is 
equivalent to fundamental open problems in a dozen different areas of research in mathe- 
matics and engineering (cf. |CFTW0"6l ICT06] ). Particularly, the KS-problem is equivalent 
to the Feichtinger's problem which asks whether every bounded frame (i.e. the norms of the 
vectors in the frame sequence are bounded from below) can be written as a finite union of 
Riesz sequences. Since this question is intractible in general, much of the effort has been 
focused on special classes of frames. One natural and interesting class to consider is the class 
of frames obtained by group representations [See open problems posted at the 2006 "The 
Kadison-Singer Problem" workshop]. Unfortunately, except for a very few cases (e.g., Gabor 
frames associated with rational lattices |CCLV05] ) very little is known so far even for this 
special class. Particularly, it is unknown whether for every (frame) unitary representation 
we can always find one frame vector which is "Riesz sequence" decomposable. Therefore the 
results obtained in this section certainly addressed some aspects of the research effort in this 
direction. In particular, we have the following as a consequence of our main result. 

Proposition 3.8. Let G be a countable ICC group and assume that there exists an ICC 
subgroup H of index [G : H] = N. Then 

(i) If p' G L{G)' is any projection such that tr^cyip') ^ jqi then there exist a Parseval 
frame vector t] for the subrepresentation tt := L\pr such that {7f {g)f] '■ g G G} is a finite union 
of Riesz sequences. 

(a) For any ONB vector for the left regular representation L and any a such that 1 > a > 
j^, there exists a projection p' G L{G)' such that tr^cyip') = « and {p'L{g)tp : g E G} is a 
finite union of Riesz sequences. 

Proof, (i) Since L{Gy is a factor von Neumann algebra, there exists a subprojection q' of p' 
such that trL(^Qy{q') = By Proposition I3.lt there exists a Parseval frame vector, say rji, 
for the representation 7r|g' such that {\/NTT{h)r]i : h G H} is orthonormal. By Lemma \2.A\ 
we can "dilate" r]i to a Parseval frame vector rj for tt. Let 772 = {p' — q')v- Then for any 
sequence {ch}h&H (finitely many of them are non-zero) we have 

II ^C/,7r(/i)r7||^ = II ^c/,7r(/i)?7i||^ + || ^ c/,7r(/i)?72| ^ > II C/,7r(/i)?7i||^ 

heH heH heH heH 

since Ti{G)rii and TT{G)ri2 are orthogonal. Thus {7c{h)ri : h G H} is a Riesz sequence as 
{7r{h)rii : h G H} is Riesz. 

(ii) Let r' G LiG)' be a projection such that tr^cyi''^') = oi- Then by part (i) there exists 
a Parseval frame vector ^ such that \a{K)^ : h G i/} is a Riesz sequence, where a = L\r'. 
We will show that there exists a projection p' G L{Gy such that {p'L{g)ip : g G G} and 
W{g)^ '■ 9 ^ G} are unitarily equivalent, and this will imply that {p'L{h)ip '■ h G H} is a 
Riesz sequence. 
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In fact, again by Lemma [27il there exists ONB vector ip for the left regular representation 
L such that r'lp = C,- Since both ip and ip are ONB vectors for L we have that there exists 
a unitary operator u' G L{G)' such that ip = u'lp. Let p' = u'r'u'*. Then p' G LiG)' is a 
projection such that tr^cyip') = ifL(Gyij'') = C(- Moreover, 

p'L{g)i) = L{g)p'^lj = L{g){ur'u'*)u'i) = u'L{g)r'4} = u'L{g)^ = ua{g)i 

for all g & H. Hence {p'L{g)ip : g G G} and {a{g)^ : g G G} are unitarily equivalent, as 
claimed and so we completed the proof. □ 

There are some interesting special cases. For example, as we mentioned in Remark 13.51 if 
G is a free group with more than one generator, then we can find Nk ^ oo such that there 
exist ICC subgroups Hk having the property [G : Hk] = Nk. Thus we have the following 
corollary which for the free group case answered affirmatively one of two open problems 
posted by Deguang Han at the 2006 "The Kadison-Singer Problem" workshop. 

Corollary 3.9. Let G be a free group with more than one generator. Then 

(i) For any non-zero projection p' G L{G)' , there exists a Parseval frame vector rj for the 

suhrepresentation tt := L\p/ such that {'n'{g)r] : g G G} is a finite union of Riesz sequences, 
(a) For any ONB vector for the left regular representation L, and any a > 0, there exists 

a projection p' G L{G)' such that tr^cyip') = « and {p'L{g)ip : g G G} is a finite union of 

Riesz sequences. This sequence will he orthogonal when a = jr for some G N. 
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